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DETAILED ACTION 



1. 



This action is in response to the amendment filed 9/21/05, 



2. 



No claims have been added, amended or canceled. 



Claim Rejections - 35 USC § 103 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



Claims 1-3, 5-7, 9-18, 20-25 and 27-30 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Dehnert et al. (Dehnert), U.S. Patent No. 6,059,839 in view of 
Novak et al. (Novak), "A simple mechanism for improving the accuracy and efficiency of 
instruction-level disambiguation". 

As per claim 1 , Dehnert discloses a method for performing memory 



disambiguation in a compiler, comprising: 

- determining memory objects corresponding to memory references in one 
or more source files being compiled (col. 3 lines 60, "determining address data of 
memory references in software code"), 

- creating a unique memory disambiguation file for each of the memory 
references, each unique memory disambiguation file identifying information 
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particular to the memory reference it is associated with so as to preserve high- 
level and intermediate-level semantic information (Fig. 2, the Intermediate 
Representation File (IRF) contains information (i.e. unique memory disambiguation files) 
particular to the memory reference it is associated with, as disclosed in steps 202, 203, 
206 and 207, and associated text, such as (col. 5 line 1 1 - col. 6 line 49), "The inter 
procedural analysis phase (IPA) analyzes the information propagated by the IRF, step 
206. IPA analyses the variables globally across all procedures... It pulls all variable data 
from the IRF. The IPA determines which variables must be treated as address-saved, 
inhibiting optimization as described above. The output of the IPA phase is precise 
address-taken information about all global variables and formal parameter variables. In 
the global optimization phase, the back end of the compiler uses the precise address- 
taken information from the summary tables generated by I PL and IPA (i.e. from the IRF) 
to optimize the code as thoroughly as possible, in step 207. The precise address-taken 
information generated bv the IPL phase and the IPA phase of the present invention 
have provided for the full disambiguation of the memory references (variables, 
parameters, and the like). The references which cannot be optimized without inducing 
errors are particularly identified", and 4:5-26, "Next, the inter-procedural local analysis 
phase of the compiler (IPL) analyzes all of the procedures and all of the local data 
references inside the procedures for each variable. The IPL determines what kind of 
references occur for each variable within the procedure. The IPL (uniquely) summarizes 
all these local cases (into unique memory disambiguation files). The inter-procedural 
analysis phase of the compiler (IPA) analyzes the variables globally across all 
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procedures. I PA determines which variables have had their addresses taken and used 
in ways which inhibit optimization. IPA (uniquely) summarizes all these global cases. 
The summaries provide precise address-taken information about all variables even 
when the variables are global or otherwise externally visible. The precise address- 
taken information generated by the compiler of the present invention thus aids the 
disambiguation of memory references. Those references which cannot be safely 
optimized are particularly identified (using the unique memory disambiguation file)", and 
variables include pointers (i.e. memory references), as is well known in the art). 

- creating a symbolic memory reference file associated with each memory 
disambiguation file, including information on whether the memory reference is 
indirect or direct and access to symbol table information for a pointer to the 
memory object for indirect references or the memory object for direct references 
(Fig. 2, the IRF contains information, including whether the memory reference is indirect 
or direct and access to the information contained in a symbol table, as disclosed in item 
205, and associated text, (e.g. col. 5 line 11 - col. 6 line 49)"), 

- determining if potentially dependent memory references are dependent or 
independent based on information contained in the disambiguation files for those 
memory references and their associated symbolic memory reference files (col. 4 
lines 1-3, "The compiler analyzes the operations the program actually performs to 
determine which (memory references are independent and) can be optimized". 
Additionally, the examiner suggests that describing how the determination is made may 
help further distinguish applicant's invention from the prior art). 
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Dehnert doesn't explicitly disclose that the unique disambiguation token 
comprises a data structure including a plurality of links to data objects in which 
disambiguation information are stored. 

However, Novak, in an analogous environment, discloses that each unique 
memory disambiguation token comprises a data structure including a plurality of 
links to data objects in which disambiguation information are stored (p. 293, H 3 
lines 1-4, "the data structure created by the compiler during parsing and source-level 
analysis— which maintain, for example, defuse and alias information (i.e. 
disambiguation info)", and the token is described on p. 293, U 5 line 4 - p. 294, U 1 line 
2, "allowing the front-end to communicate higher level, memory reference information to 
the back-end by associating each reference with a portion of a hierarchical 
decomposition of the program's address space"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
of Dehnert to have each unique memory disambiguation token comprise a data 
structure including links to data objects in which disambiguation information is stored. 
The modification would have been obvious because one of ordinary skill in the art would 
want to allow the front end of a compiler to communicate higher level memory reference 
information to the back-end in order to allow for increased efficiency and accuracy of 
optimization of the code (Novak, p. 293 5 line 1 - p. 294 U 1 line 2). 
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As per claim 2, the rejection of claim 1 is incorporated and further, Dehnert 
discloses determining if the memory references are redundant based on 
information contained in the unique memory disambiguation files for those 
memory references and their associated symbolic memory reference files (col. 2 
lines 2-4, "the compiler may (use the information in the IRF (i.e. the memory 
disambiguation file) to) ... place code in locations such that a particular calculation 
called for in the code can be performed once, instead of (many times)"). 

As per claim 3, the rejection of claim 1 is incorporated and further, Dehnert 
discloses determining a relative difference in starting addresses for two memory 
references (col. 2 lines 15, "The compiler must make sure not to move certain units of 
code, especially memory references, past other units of code which refer to the same 
memory location", and the relative difference between starting addresses for two 
memory locations must be determined before the compiler moves code units). 

As per claim 5, the rejection of claim 1 is incorporated and further, Dehnert 
discloses that the data structure is embedded in memory reference operators of an 
intermediate language produced during the compilation of the one or more 
source files (col. 6 lines 20-21, "The IRF (i.e. intermediate language produced during 
compilation) includes the additional data gathered about the variables"). 
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As per claim 6, the rejection of claim 1 is incorporated and further, Dehnert 
discloses that the unique memory disambiguation file associated with the memory 
object includes access capability that is used to access data dependence 
information (col. 4 lines 1-3, "The compiler analyzes the operations the program 
actually performs to determine (data dependence information and decide which memory 
references) can be optimized"). 

As per claim 7, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose that the unique memory disambiguation token contains a 
link to address base and offset information for the memory reference that is used 
for low-level disambiguation. 

However, Novak, in an analogous environment, discloses that the 
disambiguation token contains a link to address base and offset information for 
the memory reference that is used for low-level disambiguation (p. 293, U 5 line 4 - 
p. 294, U 1 line 2, "allowing the front-end to communicate higher level, memory 
reference information to the back-end by associating each reference with a portion of a 
hierarchical decomposition of the program's address space (i.e. address base and 
offset information)"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
of Dehnert to have the disambiguation token contains a link to address base and offset 
information for the memory reference that is used for low-level disambiguation. The 
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modification would have been obvious because one of ordinary skill in the art would 
want to use as much information as possible in order to maximize the possible code 
optimizations (Novak, p. 293 U 5 line 1 - p. 294 H 1 line 2). 

As per claim 9, the rejection of claim 1 is incorporated and further, Dehnert 
discloses using information identified by disambiguation files to determine sets of 
local memory objects that are not referenced after they are modified (col. 4 lines 8- 
11, "(The system) determines what kind of references occur for each variable ... (the 
system, then) summarizes all these local cases"). 

As per claim 10, the rejection of claim 1 is incorporated and further, Dehnert 
discloses determining if two memory references access overlapping memory 
locations based on information contained in the disambiguation files for those 
memory references and their associated symbolic memory reference files (col. 5 
lines 37-40, "The compiler of the present invention determines the nature of the 
operations the program actually performs with the addresses. The ultimate objective is 
determining which of the (memory references access overlapping memory locations)."). 

As per claim 1 1, the rejection of claim 10 is incorporated and further, Dehnert 
discloses determining particularities of an overlap between two overlapping 
memory references (col. 5 lines 56-59, "(The system) analyzes all of the procedures 
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and all of the data references inside the procedures)... (The system, then) compares 
and categorizes all local references to the variables"). 

As per claim 12, the rejection of claim 1 is incorporated and further, Dehnert 
discloses: 

- determining the functions executed corresponding to function calls in the 
one or more source files being compiled (Fig 2 item 204, "Analyze local procedures 
and data calls", and associated text, (e.g. col. 5 line 1 1 - col. 6 line 49)), 

-creating a disambiguation file for each function call, each disambiguation 
file identifying information particular to the function call it is associated with so as 
to preserve high-level and intermediate level semantic information (Fig 3 items 
307, "Analyze attributes for all procedure calls", and 315, "Summarize procedure call 
variable information (in a file)", and associated text, (e.g. col. 6 line 50 - col. 8 line 12)), 

-creating a symbolic function call file associated with each disambiguation 
file, including information on whether the function call is indirect or direct and 
access to symbol table information for the pointer or function respectively (Fig 3 
items 308, "(determine if procedure calls are) direct or indirect", and 315, "Summarize 
procedure call variable information (in a file)", and associated text, (e.g. col. 6 line 50 - 
col. 8 line 12)), 

- determining if potentially dependent calls and memory references are 
dependent or independent for the function calls based on information contained 
in the disambiguation files for the calls and memory references, their associated 
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symbolic file, an analysis of each function to determine the set of memory 
locations modified or referenced by the function (col. 4 lines 1-3, "The compiler 
analyzes the operations the program actually performs to determine which (memory 
references are independent and) can be optimized"). 

As per claim 13, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose that the disambiguation token contains a link to type 
information associated with the memory reference. 

However, Novak, in an analogous environment, discloses that the 
disambiguation token contains a link to type information associated with the 
memory reference (p. 297 U 1 lines 3-7"(the disambiguation token contains type 
information to allow the) dependence analysis tool (to ensure that ) ... pointer variables 
will be associated only with paths for which the appropriate 'type' node is present"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
of Dehnert to have the disambiguation token contain a link to type information 
associated with the memory reference. The modification would have been obvious 
because one of ordinary skill in that art would have wanted use type information to 
improve the disambiguation of pointer references (Novak, p. 297 U 1 lines 7-9). 



As per claim 14, the rejection of claim 1 is incorporated and further, Dehnert 
discloses the disambiguation file for an indirect memory reference contains a link 
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to a set of memory objects accessible via the pointer as determined by points-to 
analysis (Fig. 5, item 502, and associated text (e.g. col. 8 lines 36-47) show the 
summary of the disambiguation file for an indirect memory reference). 

As per claim 15, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose using the unique memory disambiguation token and the 
symbolic memory reference file as an interface or means of communication 
between various software components of a disambiguator that performs memory 
disambiguation functions and clients of the disambiguator. 

However, Novak, in an analogous environment, discloses using the unique 
memory disambiguation token and the symbolic memory reference file as an 
interface or means of communication between various software components of a 
disambiguator that performs memory disambiguation functions and clients of the 
disambiguator (p. 293, 5 line 4 - p. 294, U 1 line 2, "allowing the front-end (software 
component) to communicate higher level, memory reference information to the back- 
end (software component) by associating each reference with a portion of a hierarchical 
decomposition of the program's address space"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Novak into the system 
of Dehnert to use the unique memory disambiguation token and the symbolic memory 
reference file as an interface or means of communication between various software 
components of a disambiguator that performs memory disambiguation functions and 
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clients of the disambiguator. The modification would have been obvious because one 
of ordinary skill in the art would want to use as much information as possible in order to 
maximize the possible code optimizations at each level of compilation (Novak, p. 293 ^ 
5 line 1 - p. 294 1 line 2). 

As per claims 16-18 and 20-22, this is a system version of the claimed method 
discussed above, in claims 1- 3 and 9-12, wherein all claimed limitations have also been 
addressed and/or cited as set forth above. For example, see Dehnert's apparatus and 
method for compiler identification of address data (col. 2:2-8:47). 

As per claims 23-25 and 27-30, this is an article of manufacture version of the 
claimed method discussed above, in claims 1-3, 9-12 and 15, wherein all claimed 
limitations have also been addressed and/or cited as set forth above. For example, see 
Dehnert's apparatus and method for compiler identification of address data (col. 2:2- 
8:47). 

4. Claims 8, 19, and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Dehnert et al. (Dehnert), U.S. Patent No. 6,059,839 in view of Rountev et al. 
(Rountev), "Off-line variable substitution for scaling points-to analysis". 
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As per claim 8, the rejection of claim 1 is incorporated and further, Dehnert 
doesn't explicitly disclose substituting a direct memory reference for an indirect 
memory reference. 

However, Rountev, in an analogous environment, discloses substituting a 
direct memory reference for an indirect memory reference (p. 2, col. L lines 30-33, 
"we propose off-line variable substitution"). 

Therefore, it would have been obvious to a person of ordinary skill in the art, at 
the time the invention was made, to incorporate the teachings of Rountev into the 
system of Dehnert to have substitution of direct memory references for indirect memory 
references. The modification would have been obvious because one of ordinary skill in 
the art would want to reduce the cost of points-to analysis (p. 2, col. L lines 30-33). 

As per claims 19 and 26, Dehnert in combination with Rountev also discloses 
such claimed limitations as addressed in claim 8 above. 

Response to Arguments 

5. Applicants arguments have been considered but they are not persuasive. 

In the remarks, the applicant has argued substantially that: 

1) There is no motivation or suggestion to combine Dehnert and Novak, at p. 10:21- 
22. 
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Examiner's response: 

1) In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988)and In re 
Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, one of ordinary 
skill in the art would have been motivated to allow the front end of a compiler to 
communicate higher level memory reference information to the back-end in order to 
allow for increased efficiency and accuracy of optimization of the code, (Novak, p. 293 U 
5 line 1 - p. 294 U 1 line 2). Additionally, the relationship between the amount of 
information available to an optimizing compiler and the efficiency and effectiveness of 
compiler optimizations was well known and well documented in the code optimization 
art, at the time of the instant application. 

In the remarks, the applicant has argued substantially that: 

2) The combination of Dehnert and Novak is based on nothing more than hindsight, 
10:25-11:6. 



Examiner's response: 
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2) In response to applicant's argument that the examiner's conclusion of 
obviousness is based upon improper hindsight reasoning, it must be recognized that 
any judgment on obviousness is in a sense necessarily a reconstruction based upon 
hindsight reasoning. But so long as it takes into account only knowledge which was 
within the level of ordinary skill at the time the claimed invention was made, and does 
not include knowledge gleaned only from the applicant's disclosure, such a 
reconstruction is proper. See In re McLaughlin, 443 F.2d 1392, 170 USPQ 209 (CCPA 
1971). 

3) The memory reference as claimed is not the equivalent of the data reference 
discussed in Dehnert, with respect to the limitation: a memory disambiguation token that 
identifies information particular to the memory reference it is associated with so as to 
preserve high-level and intermediate level semantic information, located in claims 1, 16 
and 23, at p. 11:12-12:10. 

Examiner's response: 

3) The examiner disagrees with applicant's characterization of the applied art. 
Dehnert's IRF (i.e. memory disambiguation file) clearly contains data about memory 
references, as disclosed by col. 5:53-67, "the IPL (i.e. system) analyzes the IRF and 
analyzes all of the procedures contained therein. The IPL analyzes all of the procedures 
and all of the data references (i.e. memory references, such as a pointer) inside the 
procedures (that are inside the IRF)". 
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Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre R. Fowlkes whose telephone number is (571) 
272-3697. The examiner can normally be reached on Monday - Friday, 8:00am- 
4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571)272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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